花費 5 ms
回文子串的個數

# 題意 給定一個字符串,求字符串中有多少個回文子串單獨一個字符也是一個回文串 # 題解manacher,從1開始掃描整個回文半徑數組,以每個點為中心的回文串的個數為 hw[i]/2,即除去分隔符 ...

Fri Mar 20 08:53:00 CST 2020 0 894

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM